package com.le.tester.leetcode;

import java.util.Arrays;

/**
 * 描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
 */
public class MaxSubArray {
    public int maxSubArray(int[] nums) {
        int pre = 0;
        int maxAns = nums[0];
        for (int i : nums) {
            pre = Math.max(pre + i, i);
            maxAns = Math.max(maxAns, pre);
        }
        return maxAns;
    }
}
